- idUS
- Listar por autor
Listar por autor "Gazdag, Zsolt"
Mostrando ítems 1-5 de 5
-
Ponencia
A Characterization of PSPACE with Antimatter and Membrane Creation
Gazdag, Zsolt; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2015)The use of negative information provides a new tool for exploring the limits of P systems as computational devices. In ...
-
Ponencia
Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes
Gazdag, Zsolt; Kolonits, Gábor (Fénix, 2016)In this paper we consider three restricted variants of P systems with active membranes: (1) P systems using out communication ...
-
Ponencia
Simulating Turing Machines with Polarizationless P Systems with Active Membranes
Gazdag, Zsolt; Kolonits, Gábor; Gutiérrez Naranjo, Miguel Ángel (Springer, 2014)We prove that every single-tape deterministic Turing machine working in t(n) t(n) time, for some function t:N→N t:N→N , ...
-
Ponencia
Solving the ST-Connectivity Problem with Pure Membrane Computing Techniques
Gazdag, Zsolt; Gutiérrez Naranjo, Miguel Ángel (Springer, 2014)In Membrane Computing, the solution of a decision problem X belonging to the complexity class P via a polynomially uniform ...
-
Ponencia
Solving the ST-Connectivity Problem with Pure Membrane Computing Techniques
Gazdag, Zsolt; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2014)In Membrane Computing, the solution of a decision problem X belonging to the complexity class P via a polynomially uniform ...